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Abstract 

We consider a class of interacting particle systems with values in [0,oo) z<i , of which 
the binary contact path process is an example. For d > 3 and under a certain square 
integrability condition on the total number of the particles, we prove a central limit 
theorem for the density of the particles, together with upper bounds for the density of 
the most populated site and the replica overlap. 

Abbreviated Title: CLT for Linear Systems. 
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1 Introduction 

We write N = {0,1,2,...}, N* = {1,2,...} and Z = {±x ; x e N}. For x = (xi,..,x d ) E R d , 
\x\ stands for the ^ 1 -norm: \x\ = Ylf=i \ x i\- For r\ = {j]x) x &L d ^ ^ Z > I 7 ?! = J2 x e% d 
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(fi,.F,P) be a probability space. We write P[X] = J X dP and P[X : A] = f A X dP for a 
r.v. (random variable) X and an event A. 



1.1 The binary contact path process (BCPP) 

We start with a motivating simple example. Let rjt = (rjt,x) x ez d ^ N zd , t > be binary 
contact path process (BCPP for short) with parameter A > 0. Roughly speaking, the BCPP 
is an extended version of the basic contact process, in which not only the presence/absence 
of the particles at each site, but also their number is considered. The BCPP was originally 
introduced by D. Griffeath [4]. Here, we explain the process following the formulation in the 
book of T. Liggett Chapter IX]. Let t z >\ (z eZ d ,i£ W) be i.i.d. mean-one exponential 
random variables and T z,t = r 2 ' 1 + ... + r 2, \ We suppose that the process (rjt) starts from 
a deterministic configuration r/o = (vo,x) x ez d £ with \rjo\ < oo. At time t = T z ' 1 , r\ t - is 
replaced by rjt randomly as follows: for each e £ Z d with |e| = 1, 

I fit ~\~ lit if X —— Z ~\~ €■ \ 

^ = 1 nZ ~' Z if otherwise' with P robabilit y MX+T' 
(all the particles at site z are duplicated and added to those on the site z = x + e), and 

m,x = | ° _ x ffl^l' with Probability 

(all the particles at site z disappear). The replacement occurs independently for different 
(z, i) and independently from {t z ' 1 } z ^. A motivation to study the BCPP comes from the fact 
that the projected process 

is the basic contact process [3]. 
Let 

2dA - 1 , , . 

«l = 2d\ + l 711 = ^ exp ^~ Klt ^ x '^ d - 

Then, (|%|)t>o is a nonnegative martingale and therefore, the following limit exists almost 
surely: 

\Voo\ = llm l%l- 

Moreover, -Pfl^od] = 1 if 

d>3 and A > 2d(1 ^ d) , (1.1) 

where Tid is the return probability for the simple random walk on Z rf [JJ Theorem 1]. It is 
known that vr d < vr 3 = 0.3405... for d > 3 [3 page 103]. 
We denote the density of the particles by: 

ft , I = ^l{W>0}, t>0,xGZ d (1.2) 

ml 

Interesting objects related to the density would be 

p* t = max/) f l , and TZ t = p 2 tx . (1.3) 

xez d ' 

x£Z d 

p* is the density at the most populated site, while IZt is the probability that a given pair 
of particles at time t are at the same site. We call IZt the replica overlap, in analogy with 
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the spin glass theory. Clearly, (p*) 2 < TZt < p\- These quantities convey information 
on localization/delocalization of the particles. Roughly speaking, large values of p% or TZt 
indicate that the most of the particles are concentrated on small number of "favorite sites" 
(localization), whereas small values of them imply that the particles are spread out over a 
large number of sites (delocalization) . 

As a special case of Corollary 11.2.21 below, we have the following result, which shows the 
diffusive behavior and the delocalization of the BCPP under the condition (jl.ip : 



Theorem 1.1.1 Suppose Then, for any f G 

lim \ f(x/Vt)ptx= / fdv in P(- \\q 00 \> ft) -probability, 

t^co /-J \ / ' J Rd 



where Cb(K ) stands for the set of bounded continuous functions on Mr, and v is the Gaussian 
measure with 

Xidu(x) = 0, / XiXjdu(x) = — — 5ij, i,j = l,..,d. 



Furthermore, 



TZ t = 0(t~ d/2 ) as t / oo in P( ■ Wrj^] > 0) -probability. 



1.2 The results 

We generalize Theorem II. 1.11 to a certain class of linear interacting particle systems with 
values in [0, oo) z Chapter IX]. Recall that the particles in BCPP either die, or make 
binary branching. To describe more general "branching mechanism" , we introduce a random 
vector K = (K x ) xeZ d which is bounded and of finite range in the sense that 

< K x < bx1-{\x\<r K } a - s - f° r some non-random bx^K G [0, oo). (1-4) 

Let t z '\ £ Z d , i £ N*) be i.i.d. mean-one exponential random variables and T z ' 1 = 
r 2 ' 1 + ... +t z '\ Let also K z ' i = [K x ,% ) x& d (z G Z d , i G W) be i.i.d. random vectors with the 
same distributions as K, independent of {T z,l } ze z d ieN*- We suppose that the process (rjt)t>o 
starts from a deterministic configuration r/o = (j]Q,x) x & d £ [0,oo) zd with \rjo\ < oo. At time 
t = T z ' 1 , r]t- is replaced by rjt, where 

[ r) t - )X + K x L z r]t-,z lfx^z. 

The BCPP is a special case of this set-up, in which 

K = { with Probability 

\ (S x ,o + Sx,e) X £%d with probability 2 d\+i ' f° r eacn 2d neighbor e of 0. 

A formal construction of the process (i}t)t>o can be given as a special case of [5j page 427, 
Theorem 1.14] via Hille-Yosida theory. In section [L~3l we will also give an alternative con- 
struction of the process in terms of a stochastic differential equation. 
We set 

k p = P K^ - P = 1 ^ (I-?) 

Vt = (exp(-Kit)ryt, a: ) a . e 2;d. (1.8) 
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Then, 

(\Vt\)t>o is a nonnegative martingale. (1-9) 

The above martingale property can be seen by the same argument as in [5J page 433, Theorem 
2.2 (b)]. For the reader's convenience, we will also present a simpler proof in section [L3l below. 
By (jl.9j) . following limit exists almost surely: 

l^oo I = ^ 1^*1- ( L1 °) 

To state Theorem II. 2. T\ we define 

POO 

G(x) = / P$(S t = x)dt, (1.11) 







where ((St)t>o, P§) is the continuous-time random walk on Z d starting from x G 7L d , with 
the generator 

Lsf{x) = I Y, + P[Ky-*]) (/(tf) ~ fix)) ■ (1-12) 

As before, Cb(M rf ) stands for the set of bounded continuous functions on M. d . 
Theorem 1.2.1 Suppose and that 

the set {x G Z rf ; Pf-fT^] 0} contains a linear basis ofM. d , (1-13) 

]T P[(K y - 5 yfi )(K x+y - 6 x+y , )} = for all x G Z d \{0}. (1.14) 



Then, referring to ( 1.7 )- (1.12\) . the following are equivalent: 

(a) !fi G ( ) < 1, 

(b) su P P[|%| 2 ] < oo, 

t>o 

(c) lim V / ((x - mi)M) f?^ = l^l / /di/ L 2 (P) /or a// / G C b (M d ), 
where m = ^xez d ^Pf-Kx] 6 M rf and v is the Gaussian measure with 

r „*, w = o. r Wl< m = e «*jm « = i.-* ("si 

• / " J ie z* 
Moreover, if ^-G(0) < 1, then, there exists C G (0, oo) sitc/i i/iai 

£ /(x - i)P[r/ M %,d < Ct" d / 2 M 2 £ /(*) (1.16) 



/or all t > and f : 1r — > [0, oo) iwi/i Ylx£L d f( x ) < 00 • 

The main point of Theorem 11.2.11 is that the condition (a), or equivalently (b), implies the 
central limit theorem (c) (See also Corollary 11.2.21 below). This seems to be the first result 
in which the central limit theorem for the spatial distribution of the particle is shown in the 
context of linear systems. Some other part of our results ((a) =>- (b), and Theorem 11.2.31 
below) generalizes @J Theorem 1]. However, this is merely a by-product and not a central 
issue in the present paper. 

The proof of Theorem 11.2.11 which will be presented in section 13.11 is roughly divided 
into two steps: 
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(i) to represent the two-point function P[rjt tX Tlt x] m terms of a continuous-time Markov chain 

on Z d x Z d via the Feynman-Kac formula (Lemma 12.1.11 and Lemma 12.1.41 below) . 

(ii) to show the central limit theorem for the "weighted" Markov chain, where the weight 

comes from the additive functional due to the Feynman-Kac formula (Lemma 12.2.21 
below). 

The above strategy was adopted earlier by one of the authors for branching random walk in 
random environment [10] . There, the Markov chain alluded to above is simply the product of 
simple random walks on Z d , so that the central limit theorem with the Feynman-Kac weight 
is relatively easy. Since the Markov chain in the present paper is no longer a random walk, it 
requires more work. However, the good news here is that the Markov chain we have to work 
on is "close" to a random walk. In fact, we get the central limit theorem by perturbation 
from that for a random walk case. 

Some other remarks on Theorem 1 1 . 2 . 1 1 are in order: 

1) The condition (|1.13p guarantees a reasonable non-degeneracy for the transition mechanism 
(|1.5p . On the other hand, (|1.14p follows from a stronger condition: 

P[{K X - 5 xfi ){K y - 5 y ,o)} =0 for x,y G Z d with x + y, (1.17) 

which amounts to saying that the transition mechanism (|1.5p updates the configuration by 
"at most one coordinate at a time" . A typical examples of such K J s are given by ones which 
satisfy: 

P(K = 0)+ P(K = (5 x , + K a S X!a ) xeZd ) = l. 

a€Z d \{0} 

These include not only BCPP but also models with asymmetry and/or long (but finite) range. 

Here is an explanation for how we use the condition (|1.14p . To prove Theorem II. 2.1\ we 
use a certain Markov chain on 7L d x Z d , which is introduced in Lemma 12.1.11 below. Thanks 
to (|1.14p . the Markov chain is stationary with respect to the counting measure on 7L d x Z d . 
The stationarity plays an important role in the proof of Theorem 11.2.11 - see Lemma 12.1.41 
below. 

2) Because of (jl . 13|) . the random walk (St) is recurrent for d = 1, 2 and transient for d > 3. 
Therefore, ^G(O) < 1 is possible only if d > 3. As will be explained in the proof, ^G(O) < 1 
is equivalent to 



exp J 5 (S t )dt^j 



< oo. 



3) If, in particular, 



ii >0 Z%Vi (L18) 



then, (S t )t>o l = (S2dct)t>o, where (S.) is the simple random walk. Therefore, the condition 
(a) becomes 

u jt S < L (1-19) 
4dc(l - ir d ) 

By (TL~6j) . the BCPP satisfies (HTl^ - (fLT4]) . Furthermore, n 2 = 1 and we have (fTTT8l) with 
c = 2d\+i ■ Therefore, (|1.19p is equivalent to (jl.ip . 

4) The dual process of (rj t ) above (in the sense of [U page 432]) is given by replacing the 
linear transform in (|1.5j) by its transpose: 

r] tx = { ^v^ d Ky-xVt-a itx = z, ^ ^ 

I Vt-,x ifx^z. 
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As can be seen from the proofs, all the results in this paper remain true for the dual process. 
5) The central limit theorem for discrete time linear systems is discussed in [6]. 

We define the density and the replica overlap in the same way as (|1.2[ ) — fjl.3|) . Then, as 
an immediate consequence of Theorem 11.2.11 we have the following 

Corollary 1.2.2 Suppose (HQ), {Q^ - fOg j and that ^G(O) < 1. Then, Pfl^J] = 1 and 
for all f eC h (R d ), 

lim N f ( (x — mt)/Vt) pt x = / fdv in P( ■ \\f) rx \> Q) -probability, 

x££ a 

where m = ^2 xe %d xP[K x ] £ M. d and v is the same Gaussian measure defined by $1.15\) . 
Furthermore, 

K t = 0{t~ d/2 ) as t / oo in P( ■ > 0) -probability. 

Proof: The first statement is immediate from Theorem 1 1 . 2 . 1 { c) . Taking f(x) = 5 X $ in (|1.16p . 
we see that 

PiY, f 'U< Ct ~ d/2 \ r lo\ 2 fort>0. 

This implies the second statement. □ 

For a £ Z d , let rjf be the process starting from rjo = {o~a,x) x ei d - As a by-product of 
Theorem 11.2. 1| we have the following formula for the covariance of (\ 7 >]oo\)a£Z d - For BCPP, 
this formula was obtained by D. Griffeath [4} Theorem 3]. 

Theorem 1.2.3 Suppose (HQ), [FM - fttfl ) and that ^G(O) < 1. Then, 

The proof of Theorem 11.2.31 will be presented in section 13.21 We refer the reader to [TT] for 
similar formulae for discrete time models. 

1.3 SDE description of the process 

We now give an alternative description of the process in terms of a stochastic differential 
equation (SDE), which will be used in the proof of Lemma [2.1.1l below. We introduce random 
measures on [0, oo) x [0, oo) zd by 

N z {dsd£) = 1{(T Z '\ K z ' { ) £ dsd£}, N t z {dsdO = l {s < t} N z (dsd£). (1.21) 
i>l 

Then, N z , z £ Z rf are independent Poisson random measures on [0, oo) x [0, oo) zd with the 
intensity 

ds x P(K £ d£). 

The precise definition of the process (rjt)t>o is then given by the following stochastic differ- 
ential equation: 

Vt,x = V0,x +^2 N t( dsd (£x-* - $x,z) Vs-,z- (1-22) 

zez d 

By (|1.4p . it is standard to see that f) 1 . 2 2 1) defines a unique process r\t = (vt,x), it > 0) and 
that (jjt) is Markovian. 
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Proof of (jl.9p : Since \r] t \ is obviously nonnegative, we will prove the martingale property. 
By (fL22|) . we have 

\Vt\ = M + E / N t( dsd (Kl " !) V-,z, 



and hence 



(i) i^i = \ m \ - Kl J \r] s \ds + E / ^(^^) (i^i - 1) 



We have on the other hand that 

*i f\%\ds= E /W ^eO(iei-i)^,*. 

Plugging this into (1), we see that the right-hand-side of (1) is a martingale. □ 
2 Lemmas 

2.1 Markov chain representations for the point functions 

We assume (|1.4|) throughout, but not (|1.13p - (|1.14|) for the moment. To prove the Feynman- 
Kac formula for two-point function, we introduce some notation. 
For x, y,x,y E Z d , 

^x,x,y,y — P[(,Kx—y $x,y)$x,y ~\~ (Kx—y 0~ X ,y)o~x,y\ 

+ P[(K X _y ~ 5 X> y)(K S _y ~ S^y^Syfi, (2.1) 

V(x) = Y, T *^y = ^i+Y, P ^ K v ~ S vfi)(K x+y - S x+Vj0 )]. (2.2) 

y,y&Z d y£L d 

Note that 

V(x -X)= Y T x,x,y,y- (2-3) 
y,y& d 

Remark: The matrix T introded above appears also in [5j page 442, Theorem 3.1], since it 
is a fundamental tool to deal with the two-point function of the linear system. However, the 
way we use the matrix will be different from the ones in the existing literature. 

We now prove the Feynman-Kac formula for two-point function, which is the basis of the 
proof of Theorem 11.2.11 

Lemma 2.1.1 Let (X, X) = ((X t , X t )t>o, P^%) be the continuous-time Markov chain on 

x ,x 

yd „ njd 



7L x Z starting from (x,x), with the generator 



y,y&L d 



where T x ^, y ,y is defined by \2.1\) . Then, for (t,x,x) E [0, oo) x Z d x Z d 



P[Vt,xVt,x] = P X £ 



exp (j V(X S - X s )ds^j m,XtV ,x t 



(2.4) 



where V is defined by \2.2\ 
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Proof: We first show that u(t,x,x) = P[r]t,xVtx\ solves the integral equation 

(1) u(t, x, x) — u(0, x, x) = I (L x x + V(x — x))u(s,x,x)ds. 

Jo 

By (fl~22l . we have 

Vt,xVt,x ~ Vo,xVo,x = ^ / Ny ( dsd O F x,x, y {s-,tv), 

y&A 

where 

Px,x,y (^) ^i) 

= {Cx—y ~ 3x,y)Vs,xVs,y ~\~ (Cx—y ^x,y)Vs,x^]s,y ~\~ (Cx—y $x,y) y ^x,y)Vs,y 

Therefore, 

r t 

u(t, x, x) — u(0, x, x) = 



JO} 



V / ds [ P[F x z, y (8,Z,r))]P(KeQ 

y^ J ° J 
/ ^2 T x,x,y,yU(s,y,y)ds 

y,y& d 

1 T x,x,y,y(u(s,y,y) ~ U(S,X,X)) + V(X -X)U(S,X,X) \ ds 

\y,y& d 



o 



t 

(L x x + V(x — x))u(s, x, x)ds. 



We next show that 



(2) sup sup \u(t, x, x)\ < oo for any T G (0, oo). 

t£[0,T\ x,x<EZ d 

We have by (fOD and (|1.22p that, for any p eW, there exists C\ G (0, oo) such that 

P[rft,x]<Ci Yl f P Ky¥s, t>0. 

y:\x~y\<r K 

By iteration, we see that there exists C2 G (0, 00) such that 

yei d 

which, via Schwarz inequality, implies (4). 

The solution to (1) subject to (2) is unique, for each given t]q. This can be seen by using 
Gronwall's inequality with respect to the norm ||u|| = ~ £Zd e~^\u(x, x)\. Moreover, the 
RHS of (12. 4p is a solution to (1) subject to the bound (2). This can be seen by adapting the 
argument in [8j page 5, Theorem 1.1]. Therefore, we get (|2.4p , □ 

Remark: The following Feynman-Kac formula for one-point function can be obtained in the 
same way as Lemma 12.1.11 

P[ VtjX ] = e^P x [ m ,x t ], (t,x) G [0,oo) x Z d , (2.5) 



S 



where k± is defined by (jl.7p and ((Xt)t>o, P x ) is the continuous-time random walk on Z d 
starting from x, with the generator 

Lxf(x) = Y p [ K *-v\ (f(y) - /(*)) • 

y£Z d 



Lemma 2.1.2 We have 

= ^y,y,x,x^ (2-6) 

i/ and only if ftl-14\ ) holds. In addition, \1. 1J$ implies that 

V(x) = 2 Kl + k 2 S x , . (2.7) 
Proof: We let c(x) = Yl y & d F i( K y ~ tiy,o)(K x+y - <Wy,o)]- Then, c(0) = k 2 and, 

Y T ^v,y = 2ki + c(x-x), cf. fl22M23J, 



These imply the desired equivalence and (|2.7j) . □ 

We assume (|1.14p from here on. Then, by (|2.6p . (X, X) is stationary with respect to 
the counting measure on Z d x Z d . We denote the dual process of (X, X) by (Y, Y) = 



((Yt, Yt)t>o, Py!~), that is, the continuous time Markov chain on Z^ x Z d starting from (x, x), 
with the generator 



Lyyf(x,x)= Y ^y,y,x,x(f(y,y) ~ f(x,x)) . (2.8) 
y,y& d 

Thanks to (|2,6p . and are dual operators on £ 2 (Z d x Z d ). 

Remark: If we additionally suppose that P[K%] = P[K P _ X ] for p = 1,2 and x e Z d , then, 
F x ,x,y,y = P^y^x for an x,y,y 6 Z d . Thus, (X, X) and (Y, K) are the same in this case. 

The relative motion It — 1^ of the components of (Y, Y) is nicely identified by: 
Lemma 2.1.3 ((Y t - Y t ) t > , P y 'p and ((S 2t )t>o, Ps~*) (tf- (JJM ) have the same law. 

Proof: Since (Y,Y) is shift invariant, in the sense that T x+V ^+ V , y + V ,y+ V = ^x,x,y,y f° r an 
v £ Z d , ((If — Yt)t>o, Py'~) is a Markov chain. Moreover, its jump rate is computed as 
follows. For x ^ y, 

Y r V+z,z, X ,0 = P[K x -y] + P[K y - x ] + 4,0 Y P ^ K V+z ~ S V,z)( K z ~ <M 

zez d zez d 

□ 

To prove Theorem ll.2.1l the use of Lemma [2.1.1l is made not in itself, but via the following 
lemma. It is the proof of this lemma, where the duality of (X, X) and (Y, Y) plays its role. 
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Lemma 2.1.4 For a bounded g:Z d xZ d 



X,Xdi 



Y VO,xVO,xP, 

x,x£Z d 



x.x 
Y,Y 



exp ( k 2 J 5 (Y S - Y s )ds ) g(Y t , Y t ) 



(2.9) 



In particular, for a bounded f : Z d — > K, 

Y p %,x%x\f( x ~ 5) = Y Vo^Vo^Ps 

x,xez d x,x&£ 

Proof: It follows from Lemma 12.1.11 and (|2.7p that 
(1) LHSof(Z9D= £ P x% 

X,X&A 

We now observe that the operators 



exp J 5 (S u )du } f(S-2i ) 



(2.10) 



exp ( k 2 I S (X S - X s )ds ) Vo,Xt%x t 



g(x,x). 



f(x,x) 
f(x,x) 



pX,x 



YY 



exp U 2 J 6 (X S - X s )ds) f(X t ,X t 
exp ( K2 J 5 (Y S - Y s )ds^j f(Y t , Y t 



are dual to each other with respect to the counting measure on Z d x Z d . Therefore, 

RHS of (1) = RHS of (US]). 
Taking g(x,x) = f(x — x) in particular, we have by (12.91) and Lemma l2.1.3l that 



LHSof(|2im) = £ Vo, x rio,xP^~ 

x,x£Z d 

= Y Vo,xVo,xPs~ x 



exp ( k 2 ^ 5 (Y S - Y s )ds ) f(Y t - Y t ) 



exp ( k 2 I 5 {S 2u )du ) f(S 2t ) 



RHS of (I2TT0|) . 



□ 



Remark: In the case of BCPP, D. Griffeath obtained a Feynman-Kac formula for 

Y P h,xVt,x+y] 



[U proof of Theorem 1]. However, this does not seem to be enough for our purpose. Note 
that the Feynman-Kac formulae in the present paper (Lemma 12.1.11 and Lemma I2.1.4P are 
stronger, since they give the expression for each summand of the above summation. 

2.2 Central limit theorems for Markov chains 

We prepare central limit theorems for Markov chains, which is obtained by perturbation of 
random walks. 
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Lemma 2.2.1 Let ((Zt)t>o, P x ) be a continuous-time random walk on 1> d starting from x, 
with the generator 

Lzf(x) = a v-x(f(y) ~ f(%)), 



where we assume that 



\x\ 2 a x < oo. 



E 

Then, for any B G <r[Z u ; u G [0, oo)], x G Z d , and / G Cb 

lim P x [f((Z t - mt)/Vt) : B] = P X (B) [ fdv, 
where m = ^2 x& x d xa x an( ^ v ^ s Gaussian measure with 

/ Xidu(x) = 0, / XiXjdu(x) = 2. XiXja x , i,j = l,..,d. (2-11) 

Proof: By subtracting a constant, we may assume that J" Rd fdv = 0. We first consider the 

case that B G T s = c[Z u ; u 6 [0, s]] for some s G (0, oo). It is easy to see from the central 
limit theorem for (Zt) that for any x G Z d , 

lim P x [f{{Z t _ s -mt)/Vt)] = 0. 
t— >oo 

With this and the bounded convergence theorem, we have 

P x [f((Z t - mt)/Vt) : B] = P x [P z »[f((Z t ^ s - mt)/Vt)} : B] —> as i / oo. 

Next, we take B G cr[Z u ; u G [0, oo)]. For any £ > 0, there exist s G (0, oo) and B £ J- s such 
that P x [|1b — ls|] < £■ Then, by what we already have seen, 

lim" P*[/((Z t - mt)/Vt) : B] < lim P*[/((Z t - mt)M) : 5] + [|/||e = ||/||e, 

t— >oo t— >oo 
where ||/|| is the sup norm of /. Similarly, 

lim P x [f((Z t - mt)/Vt) : B] > -\\f\\e. 

t— »oo 

Since e > is arbitrary, we are done. □ 

Lemma 2.2.2 Let Z = ((Zt)t>o, P x ) be as in Lemma \2.2.1\ and and D C Z, d be transient 
for Z. On the other hand, let Z = ((Z t ) t >o, P x ) be the continuous-time Markov chain on Z d 
starting from x, with the generator 

L zf( x ) = Y °*,vtf(v) ~ 



where we assume that a X)V = a y - x if x G" D U {y} and that D is also transient for Z. 
Furthermore, we assume that a function v : Z d — > R satisfies 



v = outside D, 



pz 



exp (^j \v(Z t )\dt 



< oo for some z G 
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Then, for f€C h (R d ), 



lim P z 

t—>oo 



exp ( / v(Z u )du ) f((Z t - mt)/Vt) 



pz 



exp ( I v(Z t )dt 



fdu, 



where u is the Gaussian measure such that H2.11\) holds. 
Proof: Define 

H D {Z) = inf{t > ; Z t G D}, T D {Z) = sup{t > ; Z t € D}, 



Then, for s < t, 



P z 



e t = exp ( I v{Z s )ds 



e t f((Z t - mt)/Vt) 
P 



pz 
pz 



e t f((Z t - mt)/Vt) : T D (Z) < s 
e s f((Z t -mt)/Vi) :T D (Z) < s 



p 1 ~ P z 



f((Z t _ s - mt)/Vt) : H D (Z) = oo 



+ e 



S.tl 



(2.12) 



where 



\ £ s,t\ 



pz 



e t f{(Z t -mt)/Vt) : T D (Z) > s 



< \\f\\P 



exp ( / \v(Z t )\dt ) : T D {Z) > s 



as s — > oo. 



We now observe that 

P x ( ■ \H D {Z) = oo) = P x { ■ \H D (Z) = oo) for x D, 

where Hrj(Z) is defined similarly as Hd{Z). Hence, for x D and fixed s > 0, we have by 
Lemma 12.2.11 that 



lim P x 



f((Z t _ s - mt)/Vi) : H D (Z) = oo = P X [H D (Z) = oo] / fdu. 



Therefore, 



lim P z 



f((Z t _ s - mt)/Vt) : H D (Z) = oo 



pz 
pz 



e 1 ~ P 



e s lz e ^ D P Zs [H D (Z) = oo] / fd 



e s : T D (Z) < s 



fdu. 



Thus, letting t —* oo first, and then s — > oo, in (|2.12|) . we get the lemma. 



□ 
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2.3 A Nash type upper bound for the Schrodinger semi-group 

We will use the following lemma to prove (|1.16p . The lemma can be generalized to symmetric 
Markov chains on more general graphs. However, we restrict ourselves to random walks on 
Ij d , since it is enough for our purpose. 

Lemma 2.3.1 Let ({Z t ) t >Q,P x ) be continuous-time random walk on Z d with the generator: 

Lzf(x)= ^^(/(y) -/(*)), 

yez d 

where we assume that 

the set {i £ Z d ; a x ^ 0} is bounded and contains a linear basis o/R d , 
a x = a-x for all x G Z d , 



Let v : Ij d —* R be a function such that 

C v d = sup P 1 

x£L d 

Then, there exists C G (0, do) such that 

,-t 



cxp 



\v(Z t )\dt 



< DO. 



sup P x 

x&Z d 



exp 



Qf v(Z u )du^j f(Z t ) < Ct- d / 2 £ /( 



(2.13) 



/or all t > and f : 7L d — > [0, oo) with ^2 x£ z d f( x ) < °°- 

Proof: We adapt the argument in [H Lemma 3.1.3]. For a bounded function / : 
introduce 



we 



(T t f){x) 



px 



cxp 



v(Z u )du f(Z t ) 



x G 



T/7 = r r t [//i], where h{x) = P x 



exp v{Z t )dt 



Then, (Tt)t>o extends to a symmetric, strongly continuous semi-group on ^ 2 (Z rf ). We now 
consider the measure Ylxez d h(x) 2 5 x on Z rf , and denote by (£ p ' h (Ij d ), \\ ■ \\ Pi h) the associated 
L p -space. Then, it is standard (e.g., proofs of [21 page 74, Theorem 3.10] and [U page 16, 
Proposition 3.3]) to see that (r/ l ) i >o defines a symmetric strongly continuous semi-group on 
£ 2 ' h (Z d ) and that for / G ^(Z*), 

£*(/,/) d ^ limi^/(x)(/-r,V)(x)Mx) 2 

xez d 

= \ a y _ x \f{y)- f{x)\ 2 h{x)h{y). 

x,y£Z d 

By the assumptions on (a x ), we have the Sobolev inequality: 



d 
d-2 



(1) 



xez d 



for all / G £ 2 (Z d ) 
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where c\ 6 (0, oo) is independent of /. This can be seen via an isoperimetric inequality [91 
page 40, (4.3)]. We have on the other hand that 

(2) 1/C V < h{x) < C v . 
We see from (1) and (2) that 

\f(x)\^h(x) 2 < c 2 £ h (f, f)& for all / G £ 2 > h (Z d ), 

x£l d 

where c 2 E (0, oo) is independent of /. This implies that there is a constant C such that 

\\T t h h^oo,h < Ct- d / 4 for all t > 0, 

e.g.,[3l page 75, Theorem 2.4.2], where || • Hp-^h denotes the operator norm from £?< h (Z d ) to 
£Q,h(Z d ). Note that || T^\\i^ 2 ,h = ||^t*[|2-+oo,/i by duality. We therefore have via semi-group 
property that 

(3) \\T t %^ h < \\T t ) 2 \\^ h < CH- d l 2 for all t > 0. 

Since T t f = hT t h [f/h], the desired bound (12J3D follows from (2) and (3). □ 



3 Proof of Theorem 11.2.11 and Theorem 11.2.31 

3.1 Proof of Theorem 11.2.11 

(a) 44> (b): Define 

h(x) = P§ expf^J^SoiSt), 
Since max^g^d h(x) = h(0), we have that 

|2l EM V- ^ \ < /i(0)|77o| 2 , 

> HO) ExeZ^L- 



supP[|%| 2 ] ^3 y r) 0x r) Q %h(x - x) 
t>o — 



Therefore, it is enough to show that (a) is equivalent to /i(0) < oo. In fact, Khas'minskii's 
lemma (e.g., [21 page 71] or [8l page 8]) says that sup^g^d h(x) < oo if ^ sup^g^d G(x) < 1. 
Since max^g^d G(x) = G(0), (a) implies that h(0) < oo. On the other hand, we have that 



< xp ( y y 5 (S s )ds 



1 + y J exp U 



S (S u )du I ds, 



and hence that h(x) = 1 + ^-h(0)G(x). Thus, h(0) < oo implies (a) and that 



h(x) = 1 + 



k 2 G(x) 



(3.1) 



2 - k 2 G(0) 

(a),(b) (c): Since (b) implies that lim^oo \rj t \ = in L 2 (P), it is enough to prove that 
U t d = Vt,xf ((x ~ mt)/Vt\ — ► in L 2 (P) as t / oo 

x& d 

for / € C h (R d ) such that f Rd jdv = 0. 

We set ft(x,x) = f((x - m)/Vi)f((x - m)/Vi). Then, by Lemma [2~L4| 

x,x&Z d x,x£Z d 

where = exp (/-c 2 /q Sq(Y s -Y s )ds). Note that by Lemma T2.1.3I and (a), 
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(1) P£J [ eoo ] = -x)< h(0) < oo. 

Since 1 770 1 < 00 > it is enough to prove that for each i,i£Z d 



lim P 2 ^ 



0. 



To prove this, we apply Lemma 12.2.21 to the Markov chain Zt d = (Yt,Yt) an d the random 
walk (Zt) on 7L d x Z d with the generator 

{P[Ky-~\ \ix = y and x / y , 
Pfi^-a:] if x ^ y and x = y , 
if otherwise. 

Let D = {(x, x) £ Z d x Z d ; x = x}. Then, 

( 2 ) a x,x,y,y = T y,y,x,x ^ (x, x) <£ D U {(y, y)}, 

since 

r _ _ 

x y,y,x,x 

= P[(Ky— x $y,x)$y,x \Ky—x ^y,x)^y,x ~\~ (Ky— X $y,x)(-Ky— x $y,x)$x,x]- 

Moreover, by (|1.13p . 

(3) D is transient both for (Zt) and for (Zt). 

Finally, the Gaussian measure v ® v is the limit law in the central limit theorem for the 
random walk (Zt). Therefore, by (l)-(3) and Lemma 12.2.21 



lim P x ' x ~ 
t^oo Y,Y 



etft(Yt,Y t ] 



7~>X,X r 

P ~ \e c 



fdu 



0. 



(c) (b): This can be seen by taking / = 1. 
(fTT6]) :Bv (|23U|) . 

J] P^xVt^fix-x) = ^ 'A'. -' '/0.x />' " CXP 

rr^GZ 11 z,zGZ d 

We apply Lemma 12.3.11 to the right-hand-side to get (|1.16p . 



K2 
2 



2/ 



5 (S u )du f(S 2t ) 



□ 



3.2 Proof of Theorem 11.2.31 

By the shift-invar iance, we may assume that 6 = 0. We have by Lemma 12.1.41 that 



PiVtAx) = 
and hence by Lemma 12.1.31 that 



exp k 2 / 5 (Y U - Y u )du : (Y t ,Y t ) = (x,x) 



PUU\\=P^~ 



21 



exp k 2 / S Q (Y U - Y u )du 



Pg 



«2 



21 



exp ( — / 5 Q (S u )du 



By Theorem ll.2.1| both |r/f| and \r]t\ are converg ent in L 2 (P) if ^G(O) < 1. Therefore, 
letting t y 00, we conclude that 

@3) 1 , n 2 G(a) 



P[\V a oo\\to \}=P$ 



ex P ( y / s (S u )du 



1 + 



2-/c 2 G(0)' 



□ 
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